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(54) Method and apparatus for dynamically configuring timing parameters for wireless data 
devices 



(57) A sen/er device (102) receives a set of timing 
statistics that . includes a set of timing statistics meas- 
ured by a wireless mobile device (100) and a set of tim- 
ing statistics for the server device that services the wire- 
less device. The timing statistics reflect the performance 
of the wireless network. Using the timing statistics and 
other timing related information such as the type of the 
wireless networks, the server device determines a new 
set of timing parameters to be used by itself and the 
wireless devices served thereby and transmits them to 



the wireless devices. These include an ordered set of 
numbers that represents a back-off curve for message 
retransmission. After receiving the new set of timing pa- 
rameters, the wireless device can directly use the timing 
parameters or further process or readjust the timing pa- 
rameters using local information so as to derive a set of 
locally optimized timing parameters. This allows the 
server device to dynamically control the timing and per- 
formance behaviour of all the mobile devices to an op- 
timal degree with minimal efforts. 
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Description 

FIELD OF THE INVENTION ' ' 

[0001] The present invention relates to the field of 
wireless data networks. In particular the present inven- 
tion discloses a method and apparatus for dynannically 
configuring timing parameters between a client device 
and a server device in a wireless data network. 

BACKGROUND OF THE INVENTION 

[0002] In a wireless data network, a message ex- 
changing between a sender and a recipient rtiay be lost 
or delayed tor many reasons such as environmental and 
geographic conditions, network routing problems, or 
transmitter battery weakness. After sending a message, 
the sender does not know if the message is lost or stili 
travelling in the wireless data network until an acknowl- 
edgement or a response is received from the recipienl. 
To guarantee delivery in a wireless data network, the 
sender must retransmit the message after a period of 
lime if there is ho response or acknowlebgement from 
the recipient. The length of the time before retransmis- 
sion makes a significant impact on the performance of 
the wireless communication. 

[0003] There are many different types of wireless net- 
works. Examples of the wireless networks include Cel- 
lular Digital Packet Data (CDPDy/Global System for Mo- 
bile Communications (GSM), Code Division Multiple Ac- 
' cess (CDMA) and Time Division Multiple Access (TD- 
MA). Each network has its unique timing and perform- 
ance characteristics in terms of data throughput, rate of 
packet loss, and packet latency. For instance, a CDPD 
wireless data network provides a relatively high through- 
put and low latency for data packets whereas an SMS 
wireless data network provides relatively low throughput 
and low latency. Based on the timing and performance 
characteristics, each wireless network is configured 
uniquely with a set of timing parameters so that the net- 
work may perforrh optimally from a statistic perspective. 
For example, it is statistically obseived that during a 
specific hour at a specific location, there is a higher per- 
centage that messages in a network are deliviered trun- 
cated or incompletely. Hence th^ rate of retransmission 
is adjusted higher for this specific hour than other hours 
in the specific location. 

[0004] In reality, the static or fixed timing parameters 
do not necessarily improve the network behaviour or 
performance because the conditions for the fixed timing 
parameters can change any time. With reference to the 
network traffic, the fixed timing parameters that are op- 
timized for the light traffic or heavy traffic conditions may 
perform poorly during the heavy traffic or light traffic con- 
ditions. It would therefoi^e be desirable to have a wire- 
less data network system that dynamically adjusts itself 
based upon current conditions. 



SUMMARY OF THE INVENTION 

[0005] A method and apparatus for dynamically ad- 
■ justing timing parameters in a wireless data network is 

5 disclosed.Jnthemethodof the present invent ion, a serv- 
er device receives a set of timing statistics that may in- 
clude a set of timing sitatistics measured by a wireless 
- client and a set ot tinning statistics measured by the serv- 
er device that services the wireless client. The timing 

10 statistics reflect the performance of the wireless net- 
work. Using the timing statistics and other timing related 
information such as the type of the wireless networks, 
the sever device determines a new set of timing param- 
eters to be used by itself and the wireless client device 

IS or other client devices. Besides other f unctional values 
having impact on the performance of the wireless data 
network, the timing parameters include a minimum initial 
retransmission inten/al and an ordered set of numbers 
that represents a back-off curve for message retrans- 

2G - mission. 

[0006]- To make the new set of timing pariameters ef- 
fective, the server device then transmits the new timing 
parameters respectively to one or more wireless client 
devices. After receiving the new set of timing parame- 

25 tors, a wireless client device may directly use the timing 
' parameters Of- further process or readjust the timing pa- 
rameters using local information so as to derive a set of 
locally optimized timing parameters for the wireless cli- 
ent device. This practically allows the server device to 

30 '^ dynamically control the timing and perforrriance behav- 
iours of all the mobile devices it communicate to an op- 
timal degree with minimal efforts. 
[0007] According to one embodiment, the present in- 
vention is a method for dynamically adjusting timing pa- 

35 rameters for a Wireless data network, said method com- 
prising: 

receiving timing statistics at a seh/er device; 
■ calculating a new set of timing parameters using 
40 said timing statistics; and 

transnnitting said new set of timing parameters to 
wireless client devices that operate in said wireless 

data network; 

wherein the timing statistics are client timing statis- 
ts tics and server timing statistics and the method fur- 
' ther comprising; 
' '* measuring the client timing statistics at a client de- 
vice;' ' " ■ ' ■ _ ' 
" transmitting the client tiining statistics from the cli- 
50 ent device to the iserver device: 

coltectifSg the server timing statistics and 
calculating the neW set of timing parameters using 
both the client timing statistics and the server timing 
statistics. ' ' ' 
•s^- ' ■ ■" • ■ ' ' ■ 

[0008] According to another embodiment, the present 
invention is a system for dynamically adjusting param- 
eters for a wireless network, the system comprising: 
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a wireless data network; 

a plurality of client devices; the plurality of client de- 
vices operating in the wireless data network; and 
a server device, the server device coupled to the 
wireless data network, the server device collecting 
timing statistics, the server device calculating a new 
set of tinning paranaeters.based upon the timing sta- 
tistics, the server device transmitting the new set of 
timing parameters to the plurality of the client devic- 
es. :. 

[0009] Accordingly, an important object of.the present 
invention is to provide a generic solution that allows 
wireless devices communicating in a wireless data net- 
work to be dynamically adjusted for optimum timing pa- 
rameters so as to improve the communication or the netr 
work performance. . , 

[0010] Other objects, features and advantages of. 
present invention will be apparent from the accompany- 
ing drawings and from the following del^iled.description 
that follows below. • 

BRIEF DESCRIPTION OF THE bnAWINGS 

[0011] The objects, fcaturos, and advantages of the 
present invention will be apparent to one skilled in the 
art, in view of the following detailed description in which: 
[0012] Figure 1 A depicts a configuration in which the 
present invention may be. practised. . 
[0013] Figure IB illustrates a graph plotting wireless 
traffic versus time of day. . . = . 
[0014] Figure 2.. illustrates a. block diagram of a dy- 
namically adjustable wireless data network., 
[0015] Figure 3 illustrates ar^ exarnple of data flow be- 
tween a server and a client (mobile device) when timing . 
parameters are changed. 

[0016] Figure 4 illustrates a process flowchart of dy- 
namically reconfiguring, timing parameters between a 
client and a server according to orie embodiment of the . 
present invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

[0017] A method .and apparatus, for dynamically de- 
termining and configuring data network timing parame- 
ters is disclosed- In the following description, tor purpos- 
es of explanation, specific nomenclature is set forth to 
provide a thorough understanding of the present inven- 
tion. However, it will be apparent to.one skilled in the art 
that, these specific details are not required in order to 
practice the present invention. For example, the present 
invention has been described with reference to cellular 
telephone data networks. However, .the same tech- 
niques can easily be applied to other types of wireless 
data networks. . 



Wireless Data Network Timing Parameters 

[0018] Referring to Figure 1 A. there is depicted a mo- 
bile device 100 in communication with a server device 

s 1 02 over a wireless network 1 04. Mobile device 1 00. al- 
ternatively referred to as client or client system herein, 
is one of two-way . interactive communication devices 
■ that include, but are not limited to, mobile computing de- 
vices, cellular phones, palm-sized computer devices 

10. with personal data assistant (PDA) functionalities and 
Internet-capable appliance remote controllers, capable 
of communicating wirelessly with server device 102 via 
a carrier infrastructure (not shown in the figure). Server 
device 102, referred to alternatively as server or server 

15 system is a link server, proxy server, wireless data serv- 
er or network gateway server and may be a workstation 
or a personal computer One of the key f unctions in serv- 
er 1 02 is bridging between vyireless network 1 04 and the 
Internet so that mpbiie device 106 may communicate 

20 , with any devices coupled to the. Internet. Wireless net- 
work 1 04 may be any of the wireless networks such as 
CDPD/tDMA, CDMA or GSM^ , 
- [0019] The communication^ protocol in wireless net- 
work 104 is typically a wireless communication protocol, 

25 examples thereof including Handhold Device Transport 
Protocol (HDTP) (formerly known as Secure Uplink 
Gateway Protocol (SUGP)) from Unwired. Planet, Inc. 
located at 800 Chesapeake Drive: Redwood City, CA 
g4063. Compared to communication protocols com- 

30 monly used in the Internet, wireless communication pro- 
, tocol is typically a session-level protocol that resembles 
HTTP but \without incurring the overhead thereof. The 
example. HDTP. preferably running on User Datagram 
Protocol (UDP), is highly optimized for use in thin^devic- 

35. es, such as mobile station. 100, that have significantly 
less computing power and memory than that in a desk- 
top personal computer Further, a wireless communica- 
tion protocol typically does not require a connection to 
. be established between a client and a server before in- 

40 formation can be exchanged, which eliminates the need 
of exchanging a large number of packets during a ses- 
sion creation between the client and the server 
[0020] Accordingtooneaspectof a wireless data net- 
work, the current traffic conditions of the wireless data 

45 network dynamically alter the performance of the wire- 
less data network. Figure IB illustrates a graph that 
plots the data traffic carried by one possible wirefess da- 
. ta network against the time of day. In the early moming 
commute hours, the wireless rietwork traffic, becomes 

50 ^ heavy but drops lower once normal business hours be- 
gin. At lunchtime, the traffic again increases. Finally, just 
before dinner time and during the evening commute, the 
data -traffic becomes very heavy. During these peak, 
times, mobije phone users may experience packet loss 

55 or increased packet latency. To prevent heavy traffic 
from overloading the network, it would be desirable to 
alter the timing parameters used by the base stations 
and mobile clients during such periods. 
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[0021] The timing parameters of a wireless data net- 
work can be any values directly or indirectly used in the 
communication protocols between a mobile device and 
a server device, which have timing and performance im- 
pacton the quality of communication. The timing param- 
eters may include values for implementing retransmis- 
sion back-off, value for starting the initial retransmission, 
etc. For instance, if the time period between successive 
retransmissions is too short, the wireless devices will 
generate the excessive network traffic and slow down, 
the whole wireless network. Alternatively, if the time pe- 
riod between successive retransmissions is too large, 
the performance observed by the mobile device user will 
be poor because of packet loss and packet iaitency in 
the wireless data network. 

[0022] to facilitate the description of the present in- 
vention, the timing parameters are collectively focussed 
on a certain set that is affected by network traffic. The ■ 
particularity implies no limitations of the present inven- 
tion thereto and in fact it will become apparent to those 
skilled in the art that the present invention can be equally 
applied to timing parameters affected by other factors, 
such as message lengths and frequency of use of a de- 
vice, and location of a device in a network. 

Configuring Timing Parameters 

[0023] As described above; static timing parameters 
are inefficient because the static parameters can not 
handle dynamic conditions well. For instance, a simple 
back-off strategy based on a particular exponential func- 
tion that is hard-coded In a mobile device would perform 
satisfactorily during normal conditions but would not be 
effective v/hen the traffic conditions change or when the 
device is roaming into a different network. Computing 
the timing parameters based on the performanceAraffic 
statistics on one side of the communication is difficult 
for small mobile devices with limited computational ca- 
pabilities and does not achieve optimal results. 
[0024] The present invention introduces the tech- 
nique of dynamically downloading and uploading timing 
parameters between a server and a client . As shown in 
Figure 1A, server 102 may be heavily involved in the 
process of selecting the timing parameters while client 
100 may be only lightly involved. More specifically, mo- 
bile device 100 comprises a timer 106 that records var- 
ious time values (statistics) and supplies ihe values to 
server device 102. Upon receiving the lime statistics, 
server device 102 calculates the peitormance with re- 
spect to a set of certain criteria in 108 and deternnines, 
if not satisfactory, a new set of timing parameters that 
need to cause both devices to act the best given the' 
circumstance. This practically" a Hows the server to dy- 
namically control the timing and performance behav- 
iours of all the mobile devices it communicates to an op- 
timal degree with minimal efforts. 
[0025] According to one embodiment, the mobile de- 
vice may send its timing statistics to a server at any time. 



The timing statistics may be sent alone or along with a 
normal data message sent by the client. The timing sta- 
. tistics may include the processing time needed after a 
client receives a server message and the round-trip time 

s statistically observed by the client from the client to the 
server. Specifically, one of time statistics in the mobile 
device is the roundthptimethat is the time elapsed after 
the client sends a client message to the server until the 
server message, as the response to the client message, 

10 is received from the sesver It is also known as the re- 
sponse time. It should be noted that the round trip time 
generally include the travel times for both the client and 
; the response server message and the processing time 
at the server for the client message. 

fs [0026] The server collects, stores, and analyses tim- 
ing related information (time statistics) sent from the mo- 
bile clients. The server also collects and analyses its 
own timing related information from measurements that 
the server routinely makes. The server also allows an 

20 operator of the server to enter adjustments to the liming 

. . related information including selection of the curves for 
the back-off retransmission 

[0027] At the minimum, the server calculates the initial 
value for retransmission and the curve of the back-off 

25 timing. The server can represent any curve in an or- 
dered set of numbers. The server can use any curve 
generated from any known mathematical formula such 
as exponential functions or any curve which is generat- 
ed through experimental statistics and does not neces- 

30 sarily have a simple mathematical formula. 

[0028] With the collected timing statistics and other 
timing related information, the server may decide to 
modify the timing parameters for one or more clients. To 
modify the timing parameters of one client, the server 

35 can send a new set of timing parameters in a server 
message to the client. The new timing parameters may 
be sent alone for purpose of modifying the timing pa- 
rameters of the client or the timing parameters may be 
sent together with another message to the client. 

40 [0029] Upon receiving new timing pararrieters from a 
server message, the client may use the timing parame- 
ters directly. Alternatively, the client may process the 
timing parameters according to a predefined procedure. 

45 Dynamic Timing Parameter Adjustment 

[0030] Figure 2 illustrates a conceptual block diagram 
that describes how the client and server of the present 
invention interact to dynamically set the timing parame- 

50 ters. Refernng to Figure 2, a block diagram of a server 
210 corresponding to server device 102 of Figure 1 is 
illustrated.. Furthermore, one mobile device 260 is illus- 
■ trated although there may be many mobile devices . 
[0031] In one embodiment, timer 262 in mobile client 

55 system 260 measures the time it takes a message to 
make a round trip from the client to the server and back 
(GRoundTripTirne). The CRoundTripTlrne value Is 
measured by timing how long it takes to receive a server 
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response message to a client message after the client 
message is sent to server 210. Additionally timer 262 
also measures the processing time the client takes to 
respond to any server message after it receives the 
server message (CIntProcTime). 

[0032] As shown in, Figure 2, client 260 maintains at 
least two types of timing vafues that can be subsequent- 
ly used to control the network pertormance. The first tim- 
-ing value is client Minimum Initial Retransmission Inter- 
val (CMIRI). CMIRI determines how long client 260 
waits before retransmitting a message for which no ac- • 
knowledgement or server response message has been 
received. Client 260 also maintains a set of Back-off 
Curve Points (CBOCP[i],= where i = 1, 2, 3, 4, 5). The 
back-off curve points determine how long cUent 260 
waits before attempting successive retransmissions. 
According to one embodiment, to calculate the ith re- 
transmission timer value (CRTVli)) the following equa- 
tion is used: - - 



CRTV[i] = Max(CMIRI, CRoundTriptime) *'CBOCP[i] ; 

where Max( ) means taking a larger value in the paren- 
thesis. 

[0033] . Server 210 also maintains similar types of tim- 
ing values: In one embodiment, timer 212 in server 210 
maintains the lime it takes to receive a client response 
message after a server message is sent to the client 
(SRoundTripTime) and the time processing .time re- 
quired by the server to respond to a client message (Srv- 
ProcTime). Similarly, server 210 maintains a timing val- 
ue that can be subsequently used to control the network 
performance: a server Minimum Initial Retransmission 
Interval (SMIRt) and a set of server Back-off Cun/e 
Points (SBOCP[i], where i = 1, 2. 3, 4, 5). To calculate 
the ith senyer retransmission timer value (RTV[i]) the fol- 
lowing equation -is used: . . 

. SRTVii] F Max(SMIRI, SRoundTripTime) * sdoCPIi] 

' [0034] It is understood that server 210 services a 
large number of mobile devices simultaneously and op- 
tionally may service mobile. devices working in different 
wireless networks. According to one embodiment, a set 
of timing parameters for each mobile device are stored 
as shown in Figure 2. By maintaining a separate copy 
of the various timing parameters for each of the clients, 
the server can determine when and if the timing param- 
eters should be changed for a particular client Similarly, 
a client may keep a table comprising the timing param: 
eters for each of possible wireless networks-or servers 

. that it may have been assigned to. For example, a client 
may be able to work in CDMA and optionally in -GSM 
network. .A set o? timing parameters adjusted optimally 
for the CDMA network may not be necessarily the best 
for the GSM network: hence a separate set of timing pa- 



rameters are typically maintained. 
[0035] In the conceptual diagram of Figure 2. mobile 
device 260 may send a client message to the server. 
Similarly, server device 210 may send a server message 

5 to the mobile client device. A server message can be a 
response to a client message while a client message 
may be a response to the server message. It is also pos- 
sible that the client message and a server message are 
not related at all. It can be appreciated that the timing 

10 statistics can be exchanged betv/een mobile device 260 
and server device 210 by either being sent as a mes- 
sage or piggybacked in the client or server message. 



An Example Dynamic Timing Parameter Adjustment 



75 



[0036] Figure 3 illustrates an example of the dynamic 
timing parameter adjustment system ot the present in- 
vention. The example of Figure 3 is for illustrative pur- 
poses only, there are many possible modifications and 
20 . alternative embodiments. 

:.. . [0037] Referring to Figure 3, both a server system and 
; . client system begin-with a set of initial timing parameters 
302 and 304 including measured round-trip times, local 
processing times, minimum initial retransmission inter- 
ns vals, and back-off curve points. Then the server deter- 
mines when is the time for the timing parameters to be 
adjusted. Such timing readjustment parameters may oc- 
cur at well defined times, at known intervals, or when 
timing parameter changes are deemed necessary due 
30 to performance degradatbn. In the example of Figure 
3. it will be assumed that the timing parameter adjust- 
. . ment is being initiated due to a change from nighttime 
hours to peak daytime hours. To initiate the timing pa- 
rameter adjustment, the server sends a message 325 
• 35 requesting the client's processing time. 

[0038] The client responds to the request message by 
sending the client processing time back in message 
328. The server systems receives and records the cli- 
ent's processing time. Furthermore, when the server 
40 system receives the client response message, the serv- 
er measures and then updates the round-trip time of the 
server message (SRoundTripTime). 
[0039] Using the received and measured timing pa- 
rameters, , the server system calculates a new set of tim- 
45 ing control parameters. First, the server determines a 
new server minimum initial -retransmission interval 
(SMIRI). The server minimum initial retransmission in- 
terval (SMIRI) is determined by adding client processing 
time (CIntProcTime = 1 =68 seconds) to the server's min- 
50 imum estimation on the combined travel time required 
for a client message and the. response server message. 
The minimum estimation is selected 0.5 second in the 
example. 

[0040] Next, the server sets the server back-off curve 
55 points (SBOCP) to a set of predetermined daytime back- 
off curve points.. These daytime back-off curve points 
have been optinriized for daytime high volume traffic. It 
should be understood that the cun/e points may be cal- 
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culated based on the measured liming parameters or 
modiiied by. an operator at any time. 
[0041] ' Finally, the server calculates its server retrans- 
mission time values (SRTV) for the successive retries. 
The server retransmission time values (SRTV) are cal- 5 
culated using the formula SRTV[i] = Max(SMIRI, 
SRoundTripTime) * SBOCP[il. 

[0042] After determining its own recalculated timing 
parameters, the server sends new timing parameters to 
the client system. It should be noted that since the server to 
determines new timing parameters for the client system, 
the processing that needs to be performed by the client 
system is minimized. The server sends a new client min- 
imum initial retransmission interval and new daytime cli- 
ent back-off curve points to the client system in message 
350. In the embodiment of Figure 3, the new client min- 
imum initial retransmission interval is calculated by tak- 
ing the server prdcessing time' and adding half a secondr 
which is the server's minimum estimation of the com- 
bined travel time for the client message and'lhe server 20' 
response message. 

[0043] The clients system receives the new timing pa- 
rameters in message 350; The client system would ex- 
amine message 350 to see if there is an indicator that 
informs the client system on how the new timing param- 2S 
eters should be interpreted. For example, the message 
may include an indicator that describes how the client 
system should further process the timing parameters 
using local data such as updated network traffic infor- 
mation. ' * . 30 
[0044] In the example of Figure 3, the client system 
just stores the new CMlRl and CBOCPQ values. The cli- 
ent system then recalculates a hew set of client retrans- 
mission time values (CRTV). Specifically, the client re- 
transmission time values (CRTV) are calculated using 35 
the formula CRTV[i] ^ Max(CMlRI. CRoundTripTime) * 
CBOCP[i]. In the example of Figure 3, the client will re- 
transmit the same client rhessage 4.63 seconds after 
the original client message is sent and if the expected 
server response is not received. The second retrans- 40 
mission happens 5.98 seconds after the first retransmis- 
sion, and so on. Finally, the client may retransmit the 
client message every 33.68 second before the client 
eventually gives up. 

[0045] In one embodiment, the received server mes- ^5 
sage will prompt the client system to calculate a new 
client round-trip time (CRoundTripTime) value that will 
be used to calculate new client retransmission time val- 
ues (CRTV). When the change in CRoundTripTime ex- 
ceeds a threshold value, the client retransmission time so 
values will recalculated. 

[0046] As described above the client may communi- 
cate with more than one server system or operate in dif- 
ferent networks. In such embodiment, the client system 
may mairitain a table or database of timing parameters 55 
for all the different settings. 

[0047] Referring now to Figure 4, there is shown a 
process flowchart 400 of dynaniically configuring timing 



parameters for a client and a server over a wireless net- 
work according to one embodiment. Figure 4 shall be 
understood in conjunction with the rest of the figures. As 
described above, reconfiguration of the timing parame- 
ters may happen due to many reasons and network per- 
formance degradation may be one of the reasons that 
triggers the start of reconfiguring timing parameters to 
improve communication performance over the wireless 
network. At 404, reconfiguring timing parameters may 
be started due to the performance degradation or other 
reasons. If it is not started by the performance degrada- 
tion; for example, it may be started by a specific time 
interval, the process proceeds to 408 to determine if it 
is time to reconfigure timing parameters. 
[0048] When reconfiguiring timing parameters is start- 
ed by the performance degradation, the actual perform- 
ance measurement is performed at 406, including cal- 
culating message round trip time and process time. It 
can be appreciated from the above description that the 
performance degradation may happen al either the cli- 
ent side or server side, hence the actual performance 
examination is conducted independently, respectively 
and accordingly. To be more specific, when the perform- 
ance degradation is happening in the client, the perform- 
ance examination is only initiated in the client. Con- 
versely: the performance examination is only initiated in 
the seirver when the performance degradation is hap- 
pening in the server. 

[0049] At 408, a decision to make timing parameters 
adjusthnent is made based on the results from the per- 
formance examination at 406 or simply proceeded at the 
specified time interval. As described above, the client or 
the server may each start thie reconfiguration of timing 
parameters. So the process al 41 0 goes with the one 
that started the reconfiguration. If the client started, the 
time statistics measured by the client will be sent to the 
server, either as a separate message or being piggy- 
backed in a client message to the server, for determining 
a new set of timing parameters for both the server and 
the client at 416. Similarly, if the sever started, the time 
statistics measured by the server will be collected for 
determining a new set of tinning parameters for both the 
server and the client at 4 16. The server may request the 
client to send the timing statistics to the server to deter- 
mine the new set of timing parameters for both the serv- 
er and/or the client. 

[0050] At 417, the newly determined timing parame- 
ters are set to the server and meanwhile, the newly de- 
termined timing parameters are sent to the client over 
the wireless network at 418. Typically there is a flag that 
goes with the newly determined timing parameters sent 
to the client. The flag indicates to the client how to inter- 
pret the timing parameters. Although the flag is not nec- 
essiariiy needed to practice the invention, it provides ef- 
ficient means for better managing the timing parame- 
ters. Hence wheri the new timing pararheters arrive in 
the client, if the flag indicates the new timing parameters 
must be accepted as is, which usually happens when 
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the reconfiguration is initiated by the time interval, the 
client resets all the timing parameters with the new ones 
at 424 and subsequently performs accordingly If the 
flag indicates that a further local process is required, the 
client generally readjusis the timing parameters with re- 
spect to the .updated Icca! timing statistics, this allows 
the client to adjust according to the current updated traf- 
fic conditions so as to. derive a set of optimum local tim- , 
ing parameters. For example, when the client gets a new 
set of. timing parameters that include a new back-off 
curve and CMIRI from the server, the client needs tocal- 
culate its CRTV values. Nevertheless, the new timing, 
parameters, which may include the local readjusted tim- 
ing parameters, are installed at 424. 
[0051 ] The foregoing has described a rnethod and ap- 
paratus for dynamically determining wireless data net- 
work timing parameters It is contemplated that changes 
and modifications may be made by one of ordinary skill 
in the art, to the materials and arrangements of.elements 
of the .present invention without departing frojri the 
scope of the invention. , . 



Claims 

1. A method of dynamically adjusting timing parame- 
ters for a wireless data network, said method com- 
prising:- 

receiving timing statistics characterizing the 
wireless data network at a server device; said 
timing statistics including client timing statistics 
for wireless client devices that, operate in said 
wireless data network and server timing statts- 
.. tics for said server device; . 

calculating a riew set of timing parameters us- 
ing said timing statistics; and 
transmitting said new set of timing parameters 
. to said wireless client devices. 



A method as claimed in clairri 1 wherein said receiv- 
jrig timing statistics comprises receiving a client da- 
ta message that includes said client timing statis- 
tics.. 



A method as claimed in claim 1 or 2 wherein said 
transmitting said new set of timing parameters fur- 
ther comprises transrnitling ari indicator that con- 
. trols hovy said wireless client devices should proc; 
ess said, new set of timing parameter. 

A method as claimed in any preceding claim where- 
in said server timing statistics describe a dynamic 
condition. of said. wireless data network.. 

.A method as claimed in any preceding claim where- 
in said transmitting said nevy set of timing parame- 
ters occurs.ori a predefined schedule. 



6- A method as claimed in any preceding claim where- 
in one of said new set of timing parameters com- 
prises a minimum initial retransmission interval. 

5 7. A method as claimed in claim 6 wherein one of said 
new set of timing parameters comprises a set of 
back-off cun/e points that are optimized for a pre- 
defined condition. 

JO 8. . A method of dynamically adjusting timing parame- 
ters for a wireless data network, said method com- 
prising:- 

meastiring client timing statistics in a client de- 
75 vice with respect to said wireless data network; 

and 

transmitting said client timing statistics out of 
said clientdevice to said wireless data network. 

9. . A rnethod as claimed in claim 8 wherein said trans- 
mitting said client timing statistics comprises trans- 
mitting said client timing statistics along with a nor- 
mal client message. 

25 10. A method as claimed in claim 8 or 9 further com- 
prising; 

receiving a new set of timing parameters from 
- said wireless data network; and 
30 processing said new set of timing parameters 

according to an indicator that describes how 
said new set of timing parameter should be 
processed- \^ 

35 11 . An apparatus for dynamically adjusting parameters 
for a wireless network, said apparatus comprising:- 

. . a mennory containing a set of prograrn code for 
. a ssrvermodule; 

40 a processor, coupled to said memory, execut- 

ing said set of program code to enable said 
server module to perform operations of:- 
receiv ing timing statistics characterizing said 
wireless data network at a server device; said 

45 timing statistics including client timing statistics 

for wireless client devices that operate in said 
wireless data network and server timing statis- 
tics for said server device; 
calculating a nevy set of timing parameters us- 

50 . , Jng said. timing statistics; and _ 

transmitting said new set of timing parameters 
to said wireless client devices. 

12. An apparatus as claimed in claim 1 1 wherein one of 
55 said new set of timing parameters comprises a min- 
imum, initial retransmission interval. 

13. An apparatus as claimed in claim 12 wtierein one 
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of said new set of timing parameters comprises a 
set of back-off curve points that are optimized for a 
predefined condition. 



14. A computer readable medium storing computer pro- 5 
gram code for dynamically adjusting timing param- 
eters for a wireless data network, said computer 
readable medium comprising:- 

first computer program code for measuring tim- JO 
ing statistics of said wireless data network; 
second computer program code for uploading 
said timing statistics to a server device; 
third computer program code for downloading 
a new set of timing parameters determined with - 
referenco to said timing statistics in said seryer : 
device; and 

fourth coTTiputer program code for determining 
how to incorporate said new set of said timing 
parameters". 20 
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Server Client 

SRoundTripTime = 2.85 seconds ^302 CRoundTripTime = 4.21 seconds 304 

SrvProcTime = 2.72 seconds .4/^ ClntProcTinr^e = 1.68 seconds 

SMIRI: 1.7 seconds CMIRI: 2.1 seconds 

SBOCP for server: 1.01 1.32 2.15 4,82 8.20 : CBOCP : 1.01 1.28 2.14 4.65 7.62 



Report processing time 



ClientProcTime = 1.68 seconds 



.325 



328 



SRoundTripTime=3.11 - 

Calculate new SMIRI 

SMIRI = 1,63-h0.5=2,18 

Set Daytime SBOCP 

SBOCP = 1.22, 1.56, 2.44, 5.6, 10.4 



Calculate new SRTV 

SRTV[i] =Max(SMIRL SRoundTripTime) VSBOCP[i] 
.SRTV[i] =Max(2.18, 3.11) " SBOCP[i] 
SRTV[]=3.79, 4.85, 7.59. 17.42, 32.34 seconds 



Calculate and send new CMIRI 



.350 



CMIRI =3rvProcTime +0.5 = 2.72 +0.5 = 3.22-^ 

- • . \ ■ 

CBOCP = 1 .1 , 1 .42, 2.5, 5.0, 8.0 

Calculate new CRTV . . : . 

^ CRTV[iI = Max(CMIRi; CRoundTripTime) r CBOCP[i] 
higUTB 3 CRTV[i]=Max(3.22,-4:21) *CBbCP[i]: 

.\ CRTV[]=4.63, 5.98, 10.53, 21.05, 33.68 seconds 
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